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[57] ABSTRACT 

In a built-in self test ("BIST*) circuit for on-chip testing 
of an integrated circuit memory, a control logic circuit 
is res|>onsive to an external signal on a test select pin for 
controlling the BIST operations of the major circuit 
groups thereof. The major circuit groups include an 
address PRPG (pseudo-random pattern generator), 
which selectively furnishes test addresses or mission 
addresses to the memory; a data PRPG, which, selec- 
tively furnishes test data or mission data to the memory; 
a PSA (parallel signature analyzer) PRPG, which fur- 
nishes mission data from the memory in normal mode 
and determines a signature in test mode; and a decoder, 
which compares the signature determined by the PSA 
PRPG with a known correct signature and sets a flag to 
indicate memory pass/fail. The BIST circuit is modular 
and extendable for any N-word by M-bit memory. To 
this end, a counter in the control logic circuit comprises 
a plurality of counter slices, the address PRPG com- 
prises a plurality of address slices, the data PRPG com- 
prises a plurality of data slices, and the PSA PRPG 
comprises a plurality of PSA slices. The BIST circuit is 
formed by replicating slices for the major circuit 
groups. Only certain feedback paths in the major circuit 
groups and certain control signal combinatorial circuits 
in the control logic require customization. 

15 Claims, 14 Drawing Sheets 
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requirements. Accordingly, RAM with BIST circuits 

BUILT-IN SELF TEST FOR INTEGRATED are readily generated either manually or with computer 

CmCUrr memory software tools, in accordance with the customer's RAxM 

RArvnpoTTKn tmtt TMvcxrrTi-iM < specification and without imposing on the customer the 

BACKGROUND OF THE INVENTION 5 need to comprehend BIST. Hence, the integration of 

1. Field of the Invention ctistomer application specific circuits including RAM 
The present invention relates to built-in self test for on the same ASIC chip is readily accommodated. 

integrated circuits, and more particularly to on-chip In one embodiment of the present invention, a built-in 

techniques for testing random access memories embed- self test ("BIST") circuit for integrated circuit memory 

ded in application specific integrated circuits. includes a control logic circuit, which is responsive to a 

2. Description of Related An test select signal and the state of a counter therein for 
The functional testmg of random access memory controlling the operation of an address PRPG, a data 

("RAM") requires a large number of test vectors. Com- PRPG. a PSA PRPG, and a decoder. The counter has 

pared with random logic, for example, the functional a plurality of counter sHces forming the respective 

testmg of RAM requires more t^t vectors because 15 ^^^^^^ responsive to a clock signal to 

RAM has niore possi^ types of faults than random ^ount clock cycles. The address PRPG has a pfurahty 

t J.h'" r^"!^^^^^ '^"^'^'^ °f address slices forming the respective seriaily^on- 

mtegrated circuit ( ASIC ) is to be tested, one must *j* rji. . 

consider what test patterns should be used for testing '"^f rf "^t ^" l^'^'^'T "^^'P"'' ""^^^ 

the RAM, and how to gain access to the RAM itself.^ 20 '^^^^^t^^^'T'^^^ ^ address bits to the memory. The 

If the architecture of the ASIC includes a bus that is ^^„^ P^^'^^^^ °^ ^^'^ ^^'^^ ^''J^'^^ 

accessible from the ASIC pins, the issue of access is ^espe^tive senally-connected stages thereof, and the 

eliminated and any one of many generally known test ^^Pectwe outputs of the stages are ftimished as data 

patterns and techniques may be used in testing the em- *° memory. The PSA PRPG, which determines 

bedded RAM. For example, some suitable techniques 25 a signature, has a plurality of PSA slices forming the 

and procedures are described in Abadir and Reghbati, respective stages thereof, and receives on respective 

"FunctionalTestingof Semiconductor Random Access inputs of the stages test data from the memory. The 

Memories," Computing Surveys, Vol. 15, No. 3, Sep. signature determined by the PSA PRPG is compared 

1983, pp. 175-98. with a known correct signature in a decoder, which sets 

Special techniques must be used to functionally test 30 a flag to indicate memory pass/fail, 

embedded RAM if the architecture of the ASIC does In one variation of the BIST circuit, the control logic 

not provide access to the RAM bus from the pins of the generates a pattern control bit signal PCB to which the 

chip. One such technique is built-in self test ("BIST"), data PRPG is responsive for determining upon reset- 

anexampleof which is described generally in Scholzet /initialization the application to the data PRPG of a 

al., "ASIC Implementations of Boundary-Scan and 33 seed number that is either a preselected number or. the 

Built-in Self-Test" Journal of Semicustom ICs, Vol. 6, complement of the preselected number. In a further 

No. 4, 1989, pp. 30-37 Another BIST technique de- variation, the control logic generates a read/write sig- 

scnbed in Nadeau-Dostie et al., "A Serial Interfacing nal RW for controlling first write and read cycles and 

Technique for Built-in and External Testing of Embed- second write and read cycles. In this event, the PCB 

ded Uftmox^tsr Proceedings of the IEEE 1989 Custom 40 signal determines the application of a preselected num- 

Integrated Circuits Conference. 1989, pp. 22.2.1-22,2.5, ^er at the start of the first write cycle, and the applica- 

vecto? ^PP^>^^^»°" °f ^^^^™"y test (j^e complement of the preselected number at the 

A TJTe-T< ^ t. ■ f . 1, , start of the second write cycle. 

A BIST technique for testing the overall functional t„ „ ^*u„ « u^j- * r .i. * ■ , 

operanon of a microprocessor system which includes 45 ^„ " ^^'^/^ einbodirnent of the present mvention, the 

RAM and PROM (programmable read only memory) is ^^^'^^ ^^f^^^^^ ^^^f ^^^^ "f^'"^^ »^ 

described in U.S. Pat. No. 4,433,413, issued Feb. 21, ^"""^"^ 'V '^^'P' that include rephcatmg a 

1984 to Fasang. The technique incorporates a pseudo- """^T^' ' ^ ^^\^Xt<\ number of times, replicating an 

random pattern generator ("PRPG"), a signature regis- f"^"^^ ^ ^^""^^"^ ^""^'^ rephcatmg a 

ter ("SR"), supplemental control logic, serial and paral- 50 ^^'^^ ^ ^^'f '^^^^^^ ^'"^^ replicating a 

lei I/O port test logic, and a LED display into the mi- * selected number of times The replicated 

croprocessor system. Test instructions are provided in counter slices are connected by means of their register 

the system PROM, while test input data is provided by outputs. The replicated address slices are serially 

the test instructions and the PRPG. Test output data is connected to form an address PRPG, and form the 

processed by the SR and the system microprocessor, 55 respective stages thereof and provide address bits to the 

and the results of the test are presented on the LED memory on their respective outputs. The replicated 

display. data slices are connected in similar fashion to provide 

data bits to the memory on their respective outputs. The 

SUMMARY OF THE INVENTION replicated PSA slices are serially connected to form a 

The present invention offers a number of' ad vantages 60 PSA PRPG, and receive test data from the memory at 

over the prior an. The BIST technique of the present their respective inputs and providing signature bits on 

invention is stand-alone, requiring no external circuitry their respective outputs. A decoder is provided for 

for generating the test patterns. Moreover, the number comparing the signature bits with a known correct 

of BIST pins to be added to the integrated circuit are signature to determine memory pass/fail, 
minimized. 65 

RAMs with BIST in accordance with the present ^^^^^ DESCRIPTION OF THE DRAWINGS 

invention are modular and extendable for any N-word In the Figures, where like reference numerals indi- 

by M-bit RAM and for a wide variety of customer cate like parts. 



02/27/2004, EAST Version: 1.4.1 



5,138,619 



FIG, 1 is a block schematic diagram of a RAM with 
BIST; 

FIG. 2 is a block schematic diagram of control logic 
for the RAM with BIST of FIG. 1; 

FIG. 3 is a logic schematic diagram of the clock 5 
generator of the control logic of FIG. 2; 

FIGS. 4A, 4B, 4C, and 4D are logic schematic dia- 
grams of the counter of the control logic of FIG. 2; 

FIG. 5 is a logic schematic diagram of the initialize 
generator of FIG. 2; 10 

FIG. 6 is a logic schematic diagram of the reset gen- 
erator of FIG. 2; 

FIG. 7 is a block schematic diagram of the data 
PRPGofFIG. 1; 

FIG. 8 is a logic schematic diagram of a data slice; 15 

FIG. 9 is a logic schematic diagram of an address 
slice; 

FIG. 10 is a logic schematic diagram of a PSA slice; 

FIG. 11 is a logic schematic diagram of a counter 
slice; and 20 

FIG. 12 is a logic schematic diagram of the decoder 
of FIG. 1. 



DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 



25 



The architecture of RAM with BIST 2 is illustrated 
in FIG. 1. In built-in self-test mode, a pseudo-random 
pattern generator ("PRPG") 12 generates patterns that 
are applied to port ADDR of RAM 10 (random access 
memory) as addresses. Two address sequences, which 30 
are identical as a matter of convenience, are applied. 
Another pseudo-random pattern generator PRPG 14 
generates patterns having a width equal to the word 
width of the RAM 10 (random access memory). These 
patterns, which are generated in two sequences, an 35 
initial sequence and then the complement of the initial 
sequence, are furnished as data to the DATA—IN port 
of the RAM 10 and are read into the RAM 10 in accor- 
dance with the respective memory address sequences 
furnished. The output of RAM 10, DATA—OUT, is 40 
furnished to PSA 16 (parallel signature analyzer) whose 
width is equal to the memory word width. PSA 16 
monitors the output of the memory RAM 10 and com- 
presses the data into a residue number known as the 
"signature" of the data. The signature is furnished as 45 
signal PSAQ2 to the input IN of a decoder 18. The 
decoder 18 contains a predetermined "known correct" 
signature, which is valid for a given pseudo-random 
pattern generator design and for a given number of 
clock cycles. The residue number is decoded and com- 50 
pared with the known correct signature in order to 
determine BIST pass/fail. A BIST error flag signal 
BEF is furnished to a chip pin by decoder 18. 

In mission (normal application) mode, the address 
M_ADDR from the customer's application specific 55 
circuitry is furnished to the RAM 10 through address 
PRPG 12, and the data M-DATA_IN from the cus- 
tomer's application specific circuitry is furnished to the 
RAM 10 through data PRPQ 14. Mission data 
M-DATA_OUT is. furnished by RAM 10 to the cus- 60 
tomer's application specific circuitry through PSA 16. 

The following description of the operation of the 
RAM with BIST 2 is based on a 256x8 bit chip-select- 
synchronized single port RAM macrocell such as that 
available from National Semiconductor Corporation 65 
and described in its ASIC Design Manual (2 micron), 
No. 400010, Rev. 1, 1987, pages 4-33, although it wUl be 
appreciated that RAM macrocells available from other 



manufacturers as well as RAM macrocells in other 
technologies such as bipolar and BiCMOS may be used 
as well. 

Signal B1ST_SEL selects test or mission mode, as 
appropriate. It is furnished from one of the pins of the 
ASIC chip, and is applied to control logic 20 as well as 
to the address PRPG 12, the data PRPG 14, the PSA 
16, and the decoder 18. The operation of the RAM with 
BIST 2 is controlled by control logic 20. Chip select 
signal CS, which functions as the system clock, is fur- 
nished to control logic 20 from one of the pins of the 
ASIC chip. 

In mission mode, signal CS is furnished on output 
TCLKA and applied to address PRPG 12 for clocking 
M-ADDR, to data PRPG 14 for clocking M_X>A- 
TA— IN if signal RW asserts a write to memory, and to 
PSA 16 for clocking M«DATA-OUT if signal RW 
asserts a read from memory. 

To place the RAM with BIST 2 in test mode, BIST_ 
SEL is asserted HIGH. Control logic 20 responds by 
beginning the running of non-overlapping clocks 
TCLKA and TCLKB for clocking the address PRPG 
12, the data PRPG 14, and the PSA 16 in test mode 
Non-overlapping clocks are used to avoid race condi- 
tions. After the first non-overlapping clock pair, control 
logic 20 responds with the LOW assertion of signal 
INITULIZE. which is applied to the address PRPG 
12, the data PRPG 14. and the PSA 16 for resetting 
them to zero. 

Other signals generated by control logic 20 include 
signal RESET, which is furnished to the address PRPG 
12 and the data PRPG 14; pattern mode control bit 
PCB, which is furnished to the data PRPG 14; a read/- 
write control signal RW, which is furnished to RAM 
10; and an enable signal COUNT—ENABLE, which is 
furnished to decoder 18. These signals are used to con- 
trol a process that results in the generation of a BIST 
error flag signal BEF to indicate memory pass or fail, as 
now described. 

A first memory-fill cycle in which an initial sequence 
of pseudo-random numbers is written into RAM 10 
proceeds as follows. Control logic 20 asserts signal PCB 
LOW during the assertion of signal INITIALIZE to 
provide a seed number, in this case zero, to the data 
PRPG 14. The RAM 10 is put into write mode by the 
LOW assertion of signal RW. Address PRPG 12 and 
data PRPG 14 are clocked by TCLKA and TCLKB to 
generate at each pair of non-overlapping clocks a new 
pseudo-random address and new pseudo-random data, 
which are written into RAM 10. At the end of 513 clock 
pairs (the reset clock pair plus the 512 clock pairs of the 
first memory-fill cycle), all bits of RAM 10 contain new 
pseudo-random data. 

A first memory-read cycle proceeds as follows. Sig- 
nal RESET is asserted LOW at the end of 513 clock 
pairs for resetting to zero the address PRPG 12 and the 
dau PRPG 14. Signal INITIALIZE is held HIGH, so 
that PSA 16 is not reset. Control logic 20 now asserts 
signal RW HIGH for reading data from RAM 10, and 
continues the running of non-overlapping clocks 
TCLKA and TCLKB for reading the data into PSA 16. 
At the end of 1025 clock pairs, all bits of RAM 10 are 
read from RAM 10 to PSA 16. 

A second memory-fill cycle, which is performed for 
complete stuck-at-fault coverage, proceeds just as the 
first memory fill cycle described above with the follow- 
ing exceptions. Signal RESET is asserted LOW at the 
end of 1025 clock pairs for resetting to zero the address 
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PRPG 12 and the data PRPG 14, while signal INI- 
TIALIZE is held high to avoid resetting the PSA 16, 
During assenion of the RESET signal, signal PCB is 
asserted HIGH to provide the complement of the origi- 
nal seed number, in this case 255, to the data PRPG 14, 5 
whereby a complemented sequence of pseudo-random 
numbers' is written into the RAM 10 during the second 
memory-fill. Hence, at the end of the second memory- 
fill cycle after 1537 clock pairs, every word of memory 
is written into with both a pattern and its complement. 10 

A second memory-read cycle proceeds just as the 
first memory read cycle. Signal RESET is asserted 
LOW at the end of clock pair 1537 for resetting to zero 
the address PRPG 12 and the data PRPG 14, while 
signal INITIALIZE is held high to avoid resetting the 15 
PSA 16. 

At the end of 2049 clock pairs, a residue number 
representing the final signature of the test resides in 
PSA 16. At this time signal COUNT-ENABLE is 
asserted LOW, and this residue 8-bit number is gated to 20 
decoder 18. The residue number is compared with a 
predetermined known correct signature in decoder 18. 
BIST error flag BEF remains at logical 1 for a bad 
RAM 10, but changes to a logical 0 for a good RAM 10. 

In general, the number of clock cycles needed to 25 
complete a test is given by (8x2**M)+l, where the 
initialize operation occurs in one clock cycle, the mem- 
ory-write operation occurs in 2x2**M clock cycles 
(the memory is written twice, as explained below), the 
memory-read operation occurs in 2 X 2**M clock cycles 30 
(the memory is read twice, as explained below), the 
memory-write-complement operation occurs in 
2x2**M clock cycles, and the memory-read-comple- 
ment operation occurs in 2x2**M clock cycles. Each 
clock cycle is a pair of non-overlapping clocks TCLKA 35 
and TCLKB. 

The control logic 20 is shown in more detail in FIG. 
2. In mission mode, test select signal BIST_SEL is 
LOW and clock CS appears as signal TCLKA at the 
output of 2:1 multiplexer 22. In test mode, a HIGH 40 
assertion of BIST_SEL causes multiplexer 22 to select 
the clock signal output CLKA of non-overlapping 
clock generator 24. Clock generator 24 also produces 
clock signal CLKB. which is furnished as signal 
TCLKB. Counter 26 is clocked by the clock signal 45 
CLKA from clock generator 24 to produce three exter- 
nally applied signals, signal COUNT-JENABLE, a 
pattern control bit signal PCB, and a read/write signal 
RW. 

Multiplexer 22 preferably is a macrocell such as type 50 
C056/X056, which is available from National Semicon- 
ductor Corporation, Santa Clara, Calif., and described . 
in its ASIC Design Manual, No. 400010, Rev. 1. Note 
that a macrocell, also known as a library element, is an 
elementary circuit used as a building block in the design 55 
of ASIC chips, including gate arrays and standard cells. 

The non-overlapping clock generator 24 of control 
logic 20 is shown in more detail in FIG. 3. After a tran- 
sition of clock signal CS from, for example. LOW to 
HIGH, output CLKA first goes HIGH, then output 60 
CLKB goes LOW. After a transition of clock signal CS 
from HIGH to LOW, output CLKA goes LOW after 
output CLKB goes HIGH. Hence, clocks CLKA and 
CLKB are non-overlapping. The circuit operates as 
follows. When clock CS is HIGH, a LOW is applied 65 
through inverter 36 to the NAND gate 37. NAND gate 
37 outputs a HIGH that is asserted through inverters 38 
and 39 as signal CLKA. Signal CLKA also is applied 



through inverters 40 and to NAND gate 31, whereby 
the output of NAND gate 31 goes LOW and is asserted 
through inverters 32 and 33 as signal CLKB. Signal 
CLKB in turn is applied through inverters 34 and 35 to 
NAND gate 37, but the output of NAND gate 37 is 
unaffected. After the next transition of clock signal CS. 
which is from HIGH to LOW. the signal CLKB is 
made HIGH and applied to NAND gate 37 through 
inverters 34 and 35, whereby the signal CLKA goes 
LOW. 

Any suitable macrocells may be used in fabricating 
clock generator 24, including the 2-input NAND gate 
type COOl/XOOl (31 and 37) and the inverter type 
C0O8/XO08 (32-35 and 38-41), which are available 
from National Semiconductor Corporation, Santa 
Clara, Calif., and described in its ASIC Design Manual, 
No. 400010, Rev. 1. 

The counter 26 of control logic 20 is shown in more 
detail in FIGS. 4A-4D. Three counter "slices" 42, 43 
and 44 and associated circuitry are shown in the subcir- 
cuit 26A of FIG. 4A, although it will be appreciated 
that a fewer or greater nimiber of counter slices may be 
appropriate. The principle, function, and design of a 
counter slice are described below in detail, in associa- 
tion with FIG. 11. Each of the counter slices 42, 43 and 
44 is a 4-bit counter with an enable input TES#, a clear 
input CLR#, a clock input CK#, a register carry output 
RC#, and bits QA#, QB#, QC# and QD#. A power- 
on reset signal from power-on element 46 and a manual 
reset signal MANRESET are applied to the CLR# 
inputs of each of the counter slices 42, 43 and 44 
through OR gate 45. Each counter slice 42, 43 and 44 
also receives signal TCLKA at its clock input CK#; 
signal TCLKA is applied through input port CK. The 
counter slice having the least significant bit, counter 
slice 42, receives a counter enable signal COUNT—EN- 
ABLE (see FIG. 4B) at its TES# input, while each 
successive counter receives at its TES# input the regis- 
ter carry RC# output of its preceding counter. For 
example, output RCl is applied to TES2, and RC2 is 
applied to TES3. Counter 26 functions in a conven- 
tional manner, as is well known in the art. 

Any suitable macrocells may be used in fabricating 
the counter subcircuit 26A, including the power-on- 
reset-bar type PORB3 (element 46) and the 2-input OR 
gate type X936 (gate 45), which are available from 
National Semiconductor Corporation, Santa Clara, 
Calif., and described in its ASIC Design Manual, No, 
400010, Rev. 1. 

The subcircuit 26B of counter 26 which generates the 
signal COUNT-ENABLE is shown in FIG. 4B. The 
rising edge of signal BIST_SEL clocks the flipfiop 60 
so that the logical 1 applied at the D input initially is 
asserted at 16 the output Q as signal COUNT-ENA- 
BLE Signals QC3, QB3, and QA3 are inverted by re- 
spective inverters 50, 52 and 54 and applied with signal 
QD3 to NAND gate 48. The output of NAND gale 48 
is inverted by inverter 49 and applied along with signal 
QAl to NAND gate 56, The output of NAND gate 56 
is inverted by inverter 58 and applied to the reset bar 
input port of D-fiipfiop 60, which is reset at a time 
determined in accordance with 

QA1*QA3/*QB3/*QC3/«QD3 

so that the output of the flip flop 60, the signal COUN- 
T—ENABLE, goes low when the counter slices 42, 43 
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aiid 44 reach (8x2"M)+l. which is at clock cycle slices 42, 43 and 44 reach (4x2"M)+ 1. at which time 

^"t'' . ^, ^ , . becomes a logical one. 

•in^ of fTr^t ^'T^l B,'^ ^^'^W* macrocells may be used in the fabrica- 

T ,he 7 i^^y^L"^^^ voTJ' ^^®V^*='"u ■ °f SQbciicuit 26D. including the 2-input 

mg the 2-input AND gate type X930 (gate 56). the 5 a Tsm oflt»ft/T«i Yoin nn\ a • Atavtt^ * 

4-inputNAND gate typ!cOI7%17(galf48). and the fyjfco 7^^^ 

' inverter type C008/XO08 (inverters 49, 50, 52 and 54), j„^J^^^ ^ t J type C(>38/XO08 

which are available from National Semiconductor Corl S'J" ' n^^^^^ ""t^' t'^l^ Hipflop with 

poration, Santa Clara, Calif., and described in its ASIC T m ^ i c ^-^'^^.^P ^^'""^ 

Design Manual, No. 400010, Rev. I. m National Semiconductor Corporation, Santa 

The subcircuit 26C of counter 26 which generates the „ ^t.SfJ^'f''' described in its ASIC Design Manual, 

signal RW is shown in FIG. 4C. At clock cycle 1, signal ™ ' • ^" 

INITIALIZE, which is inverted by inverter 61 and ™^ initialize generator 28 of control logic 20 is 

applied through OR gate 62 and inverter 85 to the reset ^ ^^^^ ^ 5. Signals QD3, QC3, QB3 

bar input RB of flipflop 63. resets the flipflop 63. The 15 inverted by respective inverters 94. 96, 98, 

signal RW taken from output Q of flipflop 63 goes applied to NAND gate 102. Signals QD2, 

LOW, signaling a write operation At clock cycle 513, and QA2 are inverted by respective inverters 

the signal at input CK of flipflop 63 transitions from l^** ^10, and 112 and applied to NAND gate 114. 

LOW to HIGH, thereby clocking the logical 1 at input Signals QDl, QCl, and QBl are inverted by respective 

D to the output Q. Accordingly, signal RW goes 20 i'^verters 116, 118 and 120 and applied along with signal 

HIGH, signaling a read operation The input CK is QAl to NAND gate 122. The outputs of NAND gates 

obtained from the inverted (gate 83) output of the 102, 114 and 122 are inverted by respective inverters 

NAND gate 81, to which signals QB3 and QAl are 103, 115 and 123, and applied to NAND gate 104, the 

applied. At clock cycle 1025, another signal at input RB output of which is signal INITIALIZE. Reset genera- 

of flipflop 63 resets the flipflop 63 to signal a write 25 tor 28 implements the equation: 
operation. This signal at RB is obtained from determin- 

ing QC3*QB3/*QA3/ from inverter 64-65, NAND ■ , 

gate 73, and inverter 74; QD2/*QC2/*QB2/*QA2/ ((Qai»QB1/»qci/»qd!/)*(Qa2/*qb2/*qc2/»qd2/) 

from inverters 66-69, NAND gate 75, and inverter 76; «fQA3/'QB3/«QC3/'QD3/))/ 

and QD1/*QC1/*QB1/*QA1 from inverters 70-72^ 3^ 

NAND gate 77, and inverter 78; and applying the out- hence generates a pulse at count 1. 

puts of inverters 74, 76 and 78 to NAND gate 79, the Any suitable macrocells may be used in the fabrica- 

outputofwl«ch is inverted in inv^^^ tion of initialize generator 28, including the 3-input 

input RB of flipflop 63 through OR gate 62 and inverter NAND gate type C002/X002 (gate 104), the 4-input 

85. At clock cycle 1537 the signa^ at input CK of flip- 35 NAND gate type C017/X017 (gates 102, 114, and 122), 

fn?rS 1 iT ^^'^ ^^r^^ '° u^^^' '^'A'^y ^yP^ C008/XS)8 (inveAers H 96, 98 

nf if siKwlTmOH^ 7'"' h''''^''' ^12, 115. 116. U8, 120, akd ^) 

'^t'^T^.T^^^^ fsir ^^^^^^ ^sSoTzta ''""i^r^^^^^^^ 

Any suitable macrocells may be used in the fabrica- ^ E mSuS ^^4^X0 tl^^f^"^^ ^^^^ 

tion of RW subcircuit 26C, includinq ^-input NAND ' ?\\ • .a - u 

gate type COOl/ XOOl (gate 81), 3.input NAND gate ^^J^^^ of control logic 20 is shown in 

Type CCX)2/X.002 (gates 73 and 79). ^npltNM^^ £e ^^^^ ^^^^^ ^^^^ Q^^' Q^l are 

type C0I7/X017 (gates 75 and 77), inverter type '''''Tl'^ respective inverters 124, 125, and 126 and 

C008/X008 (inverters 61, 64-72, 74, 76, 78. 80 83 and l?^^'^^ with signal QAl to NAND gate 127, 

85). 2-input OR gate type X936 (gate 62), and the D- '^^ . 9^^ are inverted by re- 

flipflop with reset bar type X970 (flipflop 63), which are spective inverters 129, 130, 131 and 132, and applied to 

available from National Semiconductor Corporation, gate 133. Signals QD3, QC3, QB3 and QA3 are 

Santa Clara, Calif., and described in its ASIC Design inverted by respective inverters 135, 136, 137 and 138. 

Manual, No. 400010, Rev. 1. Signals QD3, QC3, QB3 and QA3/ are applied to 

The subcircuit 26Dofcounter 26 which generates the NAND gate 139; signals QD3, QC3, QB3/ and QA3/ 

pattern control bit signal PCB is shown in FIG. 4D, applied to NAND gate 140; and signals QD3, QC3, 

Signals QD3, QB3, and QA3 are inverted by respective Q^''* QA3/ are applied to NAND gate 141. The 

inverters 82, 84 and 86 and apphed with signal QC3 to outputs of NAND gates 139, 140 and 141 are applied to 

NAND gate 88. The output of NAND gate 88 is in- NAND gate 142. The outputs of NAND gates 127 and 

verted by inverter 89 and applied along with signal 133 are inverted by respective inverters 128 and 134. 

QAlto AND gate 90. The output of AND gate 90, the and applied with the output of NAND gate 142 to 

state of which is determined in accordance with NAND gate 144, the output of which is the signal RE- 



QA1»QA3/»QB3/«QC3*QD3/ 
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SET. The RESET circuit 30 of generator 30 imple- 
ments the NOT of 



(QAl*QBl/'QCl/*QDl/)*QA2/-QB2/*OC2/«QD2/)« 

and makes a transition to logical 1 at clock cycle 1025, ((QA3/*qb3«qc3/*qd3/)+(QA3/»qb3/*qc3«qd3/)+ 

is applied to the clock port CK of delay flipflop 92, (QA3/*qb3*qc3*qd3/)) 

which has a logical 1 signal applied to its D input port 65 

and signal INITIALIZE applied to its reset bar port. thereby generating a pulse to reset the address PRPG 12 

Accordingly, signal PCB, which is taken from the out- and the data PRPG 14 when thb counter 26 is at 513, at 

put of the flipflop 92, is a logical zero until the counter 1025, and at 1537. 
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Any suitable macrocells may be used for fabricating 
the reset generator 30, including the 3-input NAND 
gate type C002/X002 (gates 142 and 144), the 4-input 
NAND gate type C017/X017 (gates 127, 133, 139, 140, 
and 141), and the inverter type COO8/X0O8 (inverters 5 
124-126, 129-132, and 135-138), which are available 
from National . Semiconductor Corporation, Santa 
Clara, Calif., and described in its ASIC Design Manual, 
No. 400010, Rev. 1. 

Certain of the BIST circuits, specifically the address 10 
PRPG 12. the data PRPG 14, the PSA 16, and the 
counter 26, are made by a **slice" technique. In accor- 
dance with this technique, a basic circuit known as a 
**slice" is provided for each of these BIST circuits. An 
illustrative data slice 156 for the data PRPG 14 is shown 15 
in FIG. 8, an illustrative address slice 151 for the ad- 
dress PRPG 12 is illustrated in FIG. 9, an illustrative 
PSA slice 168 for the PSA 16 is illustrated in FIG. 10, 
and an illustrative counter slice 199 is shown in FIG. 11. 
The slice is reproduced as many times as required; see 20 
text associated with Table I below. 

In the case of the address PRPG 12, the data PRPG 
14, and the PSA 16, feedback logic is used. An example 
of the feedback logic for the 8-bit data PRPG 14 is 
shown in FIG. 7. The feedback logic for the address 25 
PRPG 12 and the PSA 16 is formed in similar fashion,-. 
although as explained below, the width of the address 
PRPG 12 is one bit greater than the minimum as dis- 
cussed below. The feedback path for a number of differ- 
ent bit sizes is determined in accordance with Table 1. 30 
The slice technique can readily be implemented either 
manually or on a genera] purpose computer running a 
silicon. compilier. 

Depending on the number of words and the width of 
the RAM 10, different sizes of certain of the BIST ele- 35 
ments address PRPG 12, data PRPG 14, PSA 16, and 
counter 26 are needed. In the following discussion, the 
configuration of the RAM 10 is NxM, where N is the 
number of words and M is the number of bits per word. 

The width of the data PRPG 14 and the PSA 16 need 40 
be only M bits. 

The width of address PRPG 12 is selected preferably 
to be A-f 1 bits, where 2**A=N. The use of an addi- 
tional bit in the width of address PRPG 12 ensures that 
all address location numbers are obtained. As in the case 45 
of the data PRPG 14 and the PSA 16, an initial number 
known as the **seed" number is applied to the pseudo- 
random pattern generator. The purpose of the seed 
number is to condition the pseudo-random pattern gen- 
erator into a specific pattern. A property of the pseudo- 50 
random pattern generators used for the address PRPG 
12, the data PRPG 14, and the PSA 16 is that for a given 
circuit implementation, here 8-bits,' and for a given seed 
number, here zero and subsequently its complement 
255, of the 256 numbers generated, only 255 are unique. 
While this property is acceptable for the data PRPG 14 
and the PSA 16, it would result in the omission of one 
word from the BIST operation. Accordingly, in a 
256x8 bit RAM embodiment, nine slices are used in 
constructing the address PRPG 12 and one bit is ig- 
nored for addressing purposes. Of the 512 numbers 
generated, 51 1 are unique. As only eight of the nine bits 
are used for addressing purposes, 256 unique addresses 
are obtained (each address at least once) during the 
generation of the 512 numbers. ..-65 

The width of the counter 26 must be sufficient to 
count at least up to the number of clock cycles needed 
to complete a memory test, which generally is 



10 



55 
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(8x2**M)+l as previously discuss.ed. Note that each 
counter slice 42, 43 and 44 is four bits wide (see FIG. 
11), although other widths could be used if desired. 

With respect to address PRPG 12, data PRPG 14, 
and PSA 16, the various configurations are imple- 
mented by taking the outputs of the different stages of a 
linear feed-back shift register and applying them to the 
beginning of the linear feed-back shift register in an 
appropriate manner. If the beginning stage of the linear 
feed-back register is considered to be stage 1, the next 
stage is stage 2, and so forth, then the feedback logic for 
any configuration can be implemented in accordance 
with Table 1. 

TABLE 1 



Stages 


Sequence Length 


Take Feed-backs From 


2 


3 


1 and 2 


3 


7 


2 and 3 


4 


15 


3 and 4 


5 


31 


3 and 5 


6 


63 


S and 6 


7 


127 


6 and 7 


8 


255 


3, 3, 7, and 8 


9 


511 


3 and 9 


10 


1023 


7 and 10 


11 


2047 


9 and 11 


12 


4095 


6, 8. 11. and 12 


13 


8191 


9, la 12. and 13 


14 


16,383 


4, 8, 13. and 14 


15 


32,767 


14 and 15 


16 


65,535 


4. 13. 15. and 16 


17 


131.071 


14 and 17 


18 


262,143 


11 and 18 


20 


1,048,575 


17 and 20 


21 


2.097.151 


19 and 21 


22 


4,194,303 


21 and 22 . 


23 


8,338,607 


18 and 23 


24 


16.766.977 


19 and 24 


25 


33.551,431 


22 and 25 


26 


67.074,001 


21 and 26 


27 


133,693,177 


19 and 27 


28 


268,435,455 


25 and 28 


29 


536.870.911 


27 and 29 


30 


1.073.215,489 


28 and 30 



Consider, for example, the 8-bit data PRPG 14 of 
FIG. 7. The data PRPG 14 has eight data stages 
DS1-DS8 (elements 211-218) forming a linear feedback 
shift register with a sequence length of 255 steps. As 
RAM 10 contains 256 words, one data word will not be 
unique. If desired, a nine sUge data PRPG could be 
used. 

Each stage comprises a single slice (detailed in FIG. 
8) with inputs DATA and QBJLl and outputs QIJ and 
QB2J. The output QJl is obtained from the DATA port 
and furnished as a data bit (e.g. bit DO of DSl 211 is 
obtained from M_DATA_INO), and the output QB2J 
is supplied as an input to the next slice in order (e.g. 
QB2J of DSl 211 is furnished to the QBJLl input port 
of DS2 212). Certain signals such as the clock signals, 
the BIST_SEL signal, and a pattern control bit PCB 
signal are omitted from FIG. 7 to preserve clarity, but 
are discussed in association with the data slice of FIG. 
8. 

The input to the first stage of the linear feedback 
register (e.g. DSl 211) is from multiplexer 220, which 
selects either a serial seed number SSIN at port A or the 
output of feedback circuit 222, as determined by signal 
SELECT applied to port SELB. Signal SSIN may be 
used to set the seed number to any desired value. As the 
seed number of zero is acceptable, the seed number is 
established simply by resetting the data PRPG 14 with 
signal INITIALIZE or RESET, as appropriate, 
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through OR gate 221. As signal SSIN is not used, signal tive bit of M_ADDR applied at port D to the output 
SELECT is tied to logical 1. PLi as signal QU. Another clock, first lest clock 

In accordance with Table 1. the outputs QB2J of the CLKA. appears as signal TCLKA when BIST SEL is 
third data stage 212, the fifth data stage 214, the seventh HIGH. Signal BIST-SEL controls AND gate 153, 
data stage 216. and the eighth data stage 217 are fur- 5 through which clock CLKA is applied to port A of 
mshed to the feedback circuit 222. The output QB2J of flipflop 152 for clocking a test address QBJL1*R fur- 
DS7 217 is EXORed with the output QB2J of DS6 216 nished by complemented NAND gate 154 and applied 
m gate 226, the output QB2J of DS4 214 is EXORed at pon I to the output PLI as signal QU. In implement- 
with the output ofgate 226 m gate 228, the output QB2J ing a two-phase, non-overlapping clock technique, a 
of DS2 212 is EXORed with the output of gate 228 in 10 third clock, second test clock TCLKB, is applied to 
gate 230, and the output of gate 230 is EXORed with port B for controlling the complemented output ML2. 
the signal PCB in gate 232 and furnished to port B of Suitable macrocells for use in fabricating address slice 
multiplexer 220. 151 include type C063 (flipflop 152), type COO3/XO03 

Any suitable macrocells may be used in the fabrica- (complemented NAND gate 154), and type X930 
tionofthe feedback path 222, including the 2-input OR 15 (AND gates 151 and 153). which are available from 
gate type X936 (gate 221), the 2-input exclusive OR National Semiconductor Corporation, Santa Qara, 
gate type C053/X053 (gates 226, 228, 230 and 232), and Calif., and described in its ASIC Design Manual, No. 
the 2 to I. multiplexer type C056/X056 (multiplexer 400010, Rev. 1. 

220). which are available from National Semiconductor The PSA slice 168 of FIG. 10 includes a multiplexed 
Corporation, Santa Clara, Calif., and described in its 20 D flipflop 162. a 2 input exclusive-OR 164, and a two 
ASIC Design Manual, No. 400010. Rev. 1. input NAND gate with complement 166. Three clocks 

Except for the differences m the respective slice de- are applied to flipflop 162. One of the clocks, clock CS, 
signs, the address PRPG 12 differs only slightly from appears as signal TCLKA when BIST_SEL is LOW 
the data PRPG 14. Its size is 9-bits rather than 8-bits; Signal BIST_SEL complement controls A2VD gate 
hence, its feedback path is the exclusive OR of the out- 25 163, through which clock CS is applied to port C of 
puts of stages five and nine. It does not use signal PCB, flipflop 162 for clocking a respective bit of SIGNA- 
and M_ADDR rather than M-DATA_JN is applied. TURE applied at port D to the output PL! as signal 

Except for the differences in the respective slice de- QU. Another clock, first test clock CLKA. appears as 
signs, the PSA 16 differs only slightly from the data signal TCLKA when BIST-SEL is HIGH. Signal 
PRPG 14. It does not use signal PCB, and SIGNA- 30 BIST_SEL controls AND gate 165, through which 
TURE rather than M_DATA_IN is applied. Only clock CLKA is applied to port A of flipflop 162 for 
signal INITIALIZE, rather than INITIALIZE -H RE- clocking the signal furnished by the complemented 
SET. IS used to reset the PSA 16. NAND gate 166 and applied at port I to the output PL! 

The data slice 156 of FIG. 8 includes a multiplexed as signal QU. The output of the complemented NAND 
delay flipflop 158 and a 2 to 1 multiplexer 160. Three 35 gate 166is (INITIALIZE)*(QBJL1(+)SIGNATURE) 
clocks are applied to flipflop 158. One of the clocks. (where * is the logical AND operator and (+) is the 
clock CS, appears as signal TCLKA when BIST«SEL logical exclusive-OR operator), which is obtained from 
is LOW. Signal BIST_SEL complement controls signal INITIALIZE applied to one input of the comple- 
AND gate 157, through which clock CS is applied to mented NAND gate 166. and signal QBJL1(+)DATA 
port C of flipflop 158 for clocking a respective bit of 40 from EXOR 164 applied to the other input of the com- 
M_DATA-IN applied at pon D to the output PLI as plemented NAND gate 166. In implementing a two- 
signal QU. Another clock, first test clock CLKA. ap- phase, non-overlapping clock technique, a third clock, 
pears as signal TCLKA when BIST^SEL is HIGH. second test clock TCLKB. is applied to port B for con- 
Signal BIST-SEL controls AND gate 159. through trolling the complemented output ML2. 
which clock CLKA is applied to port A of flipflop 158 45 Suitable macrocells include type C063 (flipflop 162) 
for clockmg lest data furnished by multiplexer 160 and type C053/X053 (EXOR gate 164), type C003/X003 
applied at port I to the output PLI as signal QU. When (gale 166). and type X930 (AND gates 163 and 165), 
signal R (which is INITL\LIZE+ RESET) applied to which are available from National Semiconductor Cor- 
port SLB of multiplexer 160 is asserted, signal QBJLl is poration, Santa Clara, Calif., and described in its ASIC 
selected and made available at output C Otherwise, 50 Design Manual, No. 400010, Rev. 1. 
signal PCB is selected and made available at output C. The 4-bit counter slice 199 of FIG. 11 included four 
In implementing a two-phase, non-overlapping clock flipflops 170, 172, 174 and 176. which are clocked by 
technique, a third clock, second test clock TCLKB, is signal CLKA (FIG. 4A) applied to their respective CK 
applied to port B for controlling the complemented ports, and reset by manual reset signal MANRESET or 
output ML2. which is provided as signal QB2J. 55 a power^n-reset signal (FIG. 4A) applied as signal 

Suitable macroceUs for use m fabricating data sUce CLR to their respective RSTB pons. After assertion of 
156 include type C063 (flipflop 158). type C056/X056 signal CLR. outputs QA. QB. QC and QD of flipflops 
(mulliplexer 160). and type X930 (AND gates 157 and 170. 172, 174 and 176 respectively are r^t to the value 
159), which are available from National Semiconductor 0. For application to other circuits, signals QA QB QC 
^17^^^^^^^' ^^^^ described in its 60 and QD are obtained from QA/. QBA QC/ and CD/ 

ASIC Design Manual, No. 400010. Rev. 1. inverted through inverters 180. 182. 184 and 186 respec- 

The address slice 151 of FIG. 9 includes multiplexed lively, 
D flipflop 152 and a two input NAND gate with com- Counting is initiated when signal COUNT-ENA- 
plement 154 Three clocks are applied to flipflop 152. BLE, applied as signal TES, is asserted HIGH Bit QA 
u ^LloV"' c*?.^* ^PP^*^ ^ ^'Snal TCLKA 65 of flipflop 170 toggles at each rising edge of signal CK 

when BIST SEL IS LOW. Signal BIST-SEL comple- so long as signal TES is asserted HIGH, as signal TES 
ment controls AND gate 155, through which clock CS is applied to the TE port of flipflop 170. Bit QB of 
IS applied to port C of flipflop 152 for clocking a respec- flipflop 172 toggles one clock after Q A goes HIGH so 
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long as signal TES is asserted HIGH, as the signal 
QA*TES is applied to the TE port of flipflop 172 
through AND gate 190. Bit QC of flipflop 174 toggles 
one clock after both QA and QB go HIGH so long as 
signal TES is asserted HIGH, as the signal 5 
QA*QB*TES is applied to the TE port of flipflop 174 
through AND gate 192. Bit QD of flipflop 176 toggles 
one clock after QA, QB and QC go HIGH so long as 
signal TES is asserted HIGH, as the signal 
QA*QB*QC*TES is applied to the TE port of flipflop 10 
176 through AND gates 194 and 196. A ripple carry 
signal RC equal to TES*QA*QB*QC*QD is obtained 
from complemented NAND gate 198. 

Suitable macrocells for use in fabricating the counter 
slice 199 include type C036 (fiipflops 170, 172, 174. 176). ^5 
type COO8/XO08 (inverters 180. 182, 184, 186). type 
C057 (complemented NAND gate 198). type X930 
(AND gates 190. 194) and type X931 (AND gates 192, 
196), which are available from National Semiconductor 
Corporation, Santa Clara, Calif., and described in its 
ASIC Design Manual, No. 400010. Rev. 1. 

The signature determined by PSA 16 is furnished to 
decoder 18, which is shown in detail in RG. 12. The 
eight bits of the signature, PSAQ20-PSAQ27. are taken 
from the output signals Q2J of the PSA slices 168, and 
applied to respective exclusive NOR gates 240-247. 
The eight bits of the known cortect signature, 
KCS0-KCS7, also are applied respectively to the exclu- 
sive NOR gates 240-247. Note that for any given word 
size, the known correct signature can readily be deter- 
mined by simulating the appropriate data PRPG and 
PRDG determined in accordance with Table 1. The 
output of each of the EX-NOR gates 240-247 is applied 
to an 8-input NAND gate 250, the output of which is 35 
logical 0 for a good RAM and logical 1 for a.bad RAM. 
This value is clocked into flipflop 252 by a suitable 
transition of signal COUNT—ENABLE, which is ap- 
plied through inverter 254. The flipflop 252 is set to 
logical 1 at the initiation of test mode by signal BIST— ^ 
SEL. and upon a transition in signal COUNT—ENA- 
BLE, either remains logical 1 to indicate a bad RAM, or 
transitions to logical 0 to indicate a good RAM. 

Any suitable macrocells may be used in the fabrica- 
tion of the decoder 18, including 2-input exclusive- 45 
NOjR gate type C048/X048 (gates 240-247), 8-input 
NAND gate type C830/X830 (gate 250), D-flipflop 
with set type X973 (flipflop 252), and inverter type 
C008/X008, which are available from National Semi- 
conductor Corporation, Santa Clara, Calif., and de- 50 
scribed in its ASIC Design Manual, No 400010, Rev. 1. 

While our invention has been described with respect 
to the embodiments set forth above, other embodiments 
and variations not described herein are within the scope 
of our invention. For example, our invention should not 55 
be limited to any specific word size, memory size, or 
address size. Nor should our invention be limited to any 
particular fabrication technology, although CMOS 
macrocells are used in the embodiments described 
above. Accordingly, other embodiments and variations 60 
not described herein are to be considered within the 
scope of our invention as defined by the following 
claims. 

What is claimed is: 

1. An integrated circuit self-testing memory having a 65 
clock input, a BIST (built-in self test) select input, and a 
BIST error flag output, comprising: 

a random access memory; 
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an address PRPG (pseudo-random pattern generator) 
connected to said memory by a parallel address 
bus, said address PRPG comprising: 
a plurality of substantially identical successively 
arranged address PRPG slices, said address 
PRPG slices having respective test address in- 
puts obtained for each of said address PRPG 
slices other than a first one of said address PRPG 
slices from an output of an immediately preced- 
ing one of said address PRPG slices, and 
an address PRPG feedback circuit having an out- 
put connected to an input of said first address 
PRPG-slice, and having inputs respectively con- 
nected to ones of said address PRPG slices; 
a data PRPG connected to said memory by a parallel 
data input bus, said data PRPG comprising: 
a plurality of substantially identical, successively 
arranged data PRPG slices, said data PRPG 
slices having respective test data inputs obtained 
for each of said data PRPG slices other than a 
first one of said data PRPG slices from an output 
of an immediately preceding one of said data 
PRPG slices, and 
a data PRPG feedback circuit having an output con- 
nected to an input of said first data PRPG slice, and 
having inputs respectively connected to outputs of 
selected ones of said data PRPG slices; 
a PSA (parallel signature analyzer) PRPG connected 
to said memory by a parallel data output bus, said 
data PRPG comprising: 

a plurality of substantially identical, successively 
arranged PSA PRPG slices, and PSA PRPG 
slices having respective data inputs obtained 
from respective bits of said memory, and further 
having respective test signature inputs obtained 
for each of said PSA PRPG slices other than a 
first one of said PSA PRPG slices from an out- 
put of an immediately preceding one of said PSA 
PRPG slices; 

a parallel signature output bus comprising outputs 
of said PSA PRPG slices; and 

a PSA PRPG feedback circuit having an output 
connected to an input of said first PSA PRPG 
slice, and having inputs respectively connected 
to outputs of selected ones of said PSA PRPG 
slices; 

a decoder containing a predetermined known correct 
signature, said decoder having an input connected 
to said signature output bus for comparing a deter- 
mined signature on said signature output bus with 
said known correct signature and setting the BIST 
error Hag output to indicate memory pass/fail; and 

control logic connected to the BIST select input and 
the clock input, and having output control lines 
connected to said address PRPG, said data PRPG, 
said PSA PRPG. and said decoder for controlling 
the operation thereof and for providing a seed ' 
number to said data PRPG. 

2. A BIST memory as in claim 1, wherein: 

said control logic includes a counter responsive to 
said clock signal for counting clock cycles, said 
counter comprising a plurality of substantially 
identical, successively arranged counter slices with 
each of said counter slices other than a first one of 
said counter slices receiving a register carry bit 
from a preceding one of said counter slices; and 
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said control logic is responsive to a state of said 
counter for placing control signals on said output 
control lines. 

3. A BIST memory as in claim 2, wherein each of said 
counter slices comprises a counter of a preselected num- 5 
ber of bits. 

4. A BIST memory as in claim 1, wherein said control 
logic generates a pattern control bit signal PCB, said 
data PRPG being responsive to said PCB upon reset- 
Anitialize for applying said seed number to said data 10 
PRPG, said seed number being a preselected number 
for a first state of said PCB signal, and the complement 

of said preselected number for a second state of said 
PCB signal. 

5. A BIST memory as in claim 4, wherein said control 15 
logic furnishes a read/write signal RW to said memory 
for controlling first write and read cycles and second 
write and read cycles, said PCB signal being at said first 
state at the start of said first write cycle, and being at 
said second state at the start of said second write cycle. 20 

6. A BIST memory as in claim 4, wherein each of said 
data slices comprises: 

a delay flipflop; and 

a multiplexer for applying signal PCB to said delay 
flipflop during a reset/initialize cycle, and other- 25 
wise applying the respective test data input to said 
delay flipflop. 

7. A BIST memory as in claim 1, wherein: 

the slices of said address PRPG are provided with 
respective mission address bits on respective mis- 30 
sion address inputs thereof, and furnish mission 
address bits on respective outputs in responsive to 
one state of said test select signal, and furnish test 
address bits on respective outputs in response to 
another state of said test select signal; 3S 

the slices of said data PRPG are provided with re- 
spective mission data bits on respective mission 
data inputs thereof, and furnish, mission data bits on 
respective outputs in responsive to one state of said 
test select signal, and furnish test data bits on re- 40 
spective outputs in response to another state of said 
test select signal; and 

the slices of said PSA PRPG are provided with re- 
spective memory data bits on respective mission 
data inputs thereof, and furnish memory data bits 45 
on respective outputs in responsive to one state of 
said test select signal, and furnish signature data 
bits on respective outputs in response to another 
state of said test select signal. 

8. A BIST memory as in claim 7, wherein said address 50 
slice comprises: 

a multiplexed flipflop having a respective one of said 
mission address inputs applied to a first input 
thereof, said first input being clocked by a mission 
clock signal during one state of said test select 55 
signal; and 

an AND gate for applying a seed number to a second 
input of said multiplexed flipflop during a reset/ini- 
tialize cycle, and otherwise applying said respec- 
tive mission address input to said second input, said 60 
second input being clocked by a test clock signal 
during a second state of said test select signal. 

9. A BIST memory as in claim 7, wherein said control 
generates a pattern control bit signal PCB, said data 
PRPG being responsive to said PCB signal upon reset- 65 
/initialize for applying said seed number to said data 
PRPG. said seed number being a preselected number 
for a first state of said PCB signal, and the complement 
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of said preselected number for a second state of said 

PCB signal; said data PRPG comprising: 
a multiplexed flipflop having a respective one of said 
mission data inputs applied to a first input thereof, 
said first mput having and clocked by a mission 
clock signal during one state of said test select 
signal; and 

a multiplexer for applying signal PCB to a second 
input of said multiplexed flipflop during a reset/ini- 
tialize cycle, and otherwise applying said respec- 
tive mission data input to said second input, said 
second input being clocked by a test clock signal 
during a second state of said test select signal. 

10. A BIST memory as in claim 7, wherein said PSA 
slice comprises: 

a multiplexed flipflop having a respective one of said 
memory data inputs applied to a first input thereof, 
said first input being clocked by a mission clock 
signal during one sute of said test select signal; and 

an exclusive-OR gate having said respective test sig- 
nature input and said respective memory data input 
applied thereto; and 

an AND gate for applying a seed number to a second 
input of said multiplexed flipflop during a reset/ini- 
tialize cycle, and otherwise applying the output* of 
said exclusive-OR gate to said second input, said 
second input being clocked by a test clock signal 
during a second state of said test select signal. 

11. A BIST memory as in claim 1, wherein the num- 
ber of data PRPG stages and the number of PSA PRPG 
stages are both equal to the number of bits in a memory 
word. 

12. A BIST memory as in claim 11, wherein the num- 
ber of address PRPG stages is given by the expression 
A+ 1, wherein 2** A equals the number of words in said 
memory. 

13. A BIST memory as in claim 1, wherein the num- 
ber of address PRPG stages is given by the expression 
A+ 1, wherein 2** A equals the number of words in said 
memory. 

14. A method for designing a built-in self test circuit 
for an integrated circuit memory having an address bus 
of a preselected width and a data bus of a preselected 
width, comprising the steps of: 

replicating an address slice a selected number of times 
in accordance with the width of said address bus; 

serially interconnecting said replicated address slices 
to form an address PRPG (pseudo-random pattern 
generator), said replicated address slices forming 
the respective stages thereof and providing test 
address bits to said memory on their respective 
outputs; 

providing a feedback signal to the first stage of said 
address PRPG, said feedback signal being deter- 
mined from outputs of selected stages of said ad- 
dress PRPG; 

replicating a data slice a selected number of times in 
accordance with the width of said data bus; 

serially interconnecting said replicated data slices to 
form a data PRPG, said replicated data slices form- 
ing the respective stages thereof and providing test 
data bits to said memory on their respective out- 
puts; 

providing a feedback signal to the first stage of said 
data PRPG, said feedback signal being determined 
from outputs of selected stages of said data PRPG; 
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replicating a PSA (parallel signature analyzer) slice a 
selected number of times in accordance with the 
width of said data bus; 

serially interconnecting said replicated PSA slices to 
form a PSA PRPG, said replicated PSA slices 
forming the respective stages thereof, and receiv- 
ing on inputs thereof respective data bits from said 
memory, and providing signature bits on their re- 
spective outputs; 

providing a feedback signal to the first stage of said 
PSA PRPG, said feedback signal being determined 
from outputs of selected stages of said PSA PRPG; 
and 
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providing a known correct signature for comparison 
with said signature bits to determine memory pass- 
/fail. 

15. A method as in claim 14, wherein the size of said 
memory is N words by M bits per word, and wherein: 

said address slice replicating step comprises replicat- 
ing said address slice A+ 1 times, where A is given 
by 2**A=N; 

said data slice replicating step comprises replicating 
said data slice M times; and 

said PSA slice replicating step comprises replicating 
said PSA slice M times. 
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